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Abstract 

In this paper we show that there are "£0 many" orbit inequivalent 
free actions of the free groups F„, 2 < n < 00 by measure preserving 
transformations on a standard Borel probability space. In particular, 
there are uncountably many such actions. 



I. Introduction 

Let Cri,(jr2 be countable groups, acting by measure preserving transforma- 
tions on standard Borel probability spaces (X%, fM±) and (^2,^2) respectively, 
giving rise to orbit equivalence relations Eg 1 and Eq 2 ■ We say that the ac- 
tions of Gi and G2 are orbit equivalent if there is a measure preserving 
bijection ip : X\ — > X2 such that 

xE Gl y <p(x)E G2 ip(y) 

almost everywhere. 

The fundamental theorem in the study of the notion of orbit equivalence 
is the theorem of H. Dye (|S],[7]), which states that two ergodic measure 
preserving actions of Z are orbit equivalent. Ornstein and Weiss (|21|. [3]) 
showed that this theorem extends to all countable amenable groups. 

The work of Connes, Weiss and Schmidt ([23], [5]), and more recently 
Hjorth (|13|). shows that this characterizes amenability: A countable group 
is amenable if and only if it has, up to orbit equivalence, only one ergodic ac- 
tion by measure preserving transformations on a standard Borel probability 
space. 
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The study of orbit equivalence is naturally related to the study of Borel 
equivalence relations, and the notion of Borel reducibility. (The reader may 
find a more thorough discussion of Borel reducibility in |16|.) For equivalence 
relations E and F on Polish spaces X and Y, we say that E is Borel reducible 
to F, written E <b F, if there is a Borel function / : X — > Y such that 

xEy <=> f(x)Ff(y). 

In other words, E is Borel reducible to F if we can classify points in X up 
to E equivalence by a Borel assignment of invariants, that are F equivalence 
classes. 

An equivalence relation Bona Polish space X is said to be smooth or 
concretely classifiable if E <b= 2 n, where = 2 n is the equality relation on the 
Cantor space 2 N . In other words, a smooth equivalence relation admits a 
Borel assignment of real numbers as complete invariants, classifying elements 
of X up to E equivalence. 

There are equivalence relations which are not smooth. The cardinal 
example of such an equivalence relation is Eq, defined on 2 N by 

fE g <=> (3N)(\/n > N)f(n) = g(n). 

It is not hard to see that Eq ^b=2 n i an d =2 N <B Eq, i.e. that = 2 h<b Eq. 
Hence we cannot in a Borel way classify points up to Eq equivalence using 
real numbers as invariants. This can be understood as saying that, in the 
sense of <b, there are many more Eq classes than there are real numbers. 

If Eq <b F for an equivalence relation F, we will say that F has (at least) 
u Eq many" equivalence classes. In this paper we show: 

Theorem 1. There are (at least) Eq many orbit inequivalent almost every- 
where free actions of F n , 2 < n < oo, by measure preserving transformations 
on a standard Borel probability space. 

This may be seen as a strengthening of the following result of Gaboriau 
and Popa: 



Orbit Equivalence and actions of F nj A. Tornquist 



3 



Theorem (Gaboriau-Popa, [9].) There are continuum many orbit in- 
equivalent a.e. free actions of F n , 2 < n < oo, by measure preserving 
transformations on a standard Borel probability space. 

It is worth noting explicitly that Theorem 1 is stronger than the result of 
Gaboriau and Popa since it rules out the possibility of finding a reasonable 
real-valued complete invariant for orbit equivalence. In the light of Gabo- 
riau's work on the notion of "cost" [8], one might have hoped otherwise. 

Outline and organization. The proof of Theorem 1 relies mostly on 
elementary methods, and does not involve the operator algebra techniques 
used by Gaboriau and Popa in their result in [9]. That said, both results 
rely on similar ideas with origins in Popa's work on rigidity phenomena and 
the notion of relative property (T) in [22] . 

We first consider in section II a particular (a.e.) free action of F2 on a 
standard Borel probability space (X, jjc) by measure preserving transforma- 
tions. This action has the special property, that there is a countable group 
G C Lq(X,T) C L°°(X), invariant under the action of F2, such that the 
induced semi-direct product G x F2 has the relative property (T). 

Our strategy is to first obtain Eq many actions of F3. Denote by M^lX) 
the (Polish) group of all measure preserving transformations on X. In sec- 
tion III we prove a general lemma which has a consequence that there is a 
dense G$ set of transformations that extends a given a.e. free m.p. action 
of F2 to an a.e. free m.p. action of F3. 

The main argument is presented in section V. We consider the special 
action of F2 mentioned above, and introduce an equivalence relation R on 
A4oo(X) by letting SUS' whenever the equivalence relation induced by the 
transformation S and (the action of) F2, and the equivalence relation in- 
duced by S' and F2, are orbit equivalent. Similarly, we let SFS' whenever 
S and F2 induce the same equivalence relation as S' and F2 (a.e.) 

Using the relative Kazhdan property, we show that R/F has countable 
classes. It then follows easily that R is meagre in A4oo(X) x M.oo{X). We 
then show that a Theorem of Becker and Kechris applies to give us that 
Eq <b R 5 which shows Theorem 1 in the case F3. 

The case F n , n > 3 is obtained similarly. At the end of section V, we see 
that the case F2 follows from that of F3 by an expansion argument. 
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We also get the following surprising corollary: 

Corollary. Equality a.e. of equivalence relations induced by a.e. free 
measure preserving actions of F n , n > 2, is not smooth. 

The author does not know if either orbit equivalence or equality in this 
context is strictly above Eq, however it seems natural suspect that this is 
so. 

The author is grateful to Sorin Popa for many helpful discussions re- 
garding this manuscript. The author also wishes to thank the referee for his 
many useful comments and suggestions that have improved this paper. 



In this section we will describe a particular ergodic action of F2 which has 
some very interesting properties. The idea behind this is due to Sorin Popa 
Q22J), and is fundamental to the entire argument of this paper. First we 
recall the notion of relative property (T) and related concepts. 

Definition (|2j,[12j). If (n,7i) is unitary representation of a countable 
group G, Q C G is a subset, and e > 0, we say that a vector v € rl is 
(Q, e)-invariant if 



The semidirect product of countable groups H x G has the relative property 



(TJj, if there is a finite set Q C H x G and e > such that whenever (tt, H) 
is a unitary representation of H x G with (Q, e)-invariant vectors, then there 
is a non-zero i?-invariant vector. 

If H x G has the relative property (T), it can be seen (as in [2 J proposition 
1.1.8) that given 5 > we may find e > such that if v is a (Q, e)-invariant 

1 In the litterature one sometimes refers to this situation by saying that (G,H) is a 
pair with property (T), cf. [2] 1.4.3. 



II. An action of F 2 



sup \\ir(g)v - v\\ n < e\\v\\ H . 
g&Q 
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vector for (jr, 7i), then there is an //-invariant vector v' such that \\v— v'\\n < 
5. In other words, we can ensure that almost invariant vectors are 8 close 
to //-invariant vectors. 

Examples. The semidirect product Z 2 x SL%($), corresponding to the 
natural action of SL2(Z) on Z 2 , has the relative property (T). (|17j.[3]. 



finite index, so that F2 is a lattice in S/^Z). It follows (see [2] Theorem 
1.5.1) that the corresponding semidirect product Z 2 X1F2 also has the relative 
property (T). 

The action. We now describe the particular action of F2 with which we 
will be working throughout this paper. We denote by T the 1-torus 



Note that the map x 1— > e 2mx identifies M/Z and with T. 

We consider the group Z 2 and in particular it's dual, Z 2 . Every character 
of 1? has the form 



where a = G M 2 . Hence we may identify Z 2 with the 2-torus T 2 . 
The action of SL2 (Z) on Z 2 induces an action on Z 2 , as defined by 



US]). 



The matrices 




generate a copy of F2 inside SL2 (Z). It can be shown that this subgroup has 



T = {z € C : \z\ = 1}. 





We then have the formula 



Xa - X(a- 1 ) T a 



which shows that the corresponding action of SL^i^) on T 2 is measure 
preserving. We have previously noted that F2 sits inside SX2(Z) as a lattice. 
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The restriction of the action of SX2(Z) on T 2 to this subgroup is the the 
action of F2 we wish to consider in detail. 

The action of SX 2 (Z) on T 2 induces an action on L (T 2 ,T) C L°°(T 2 ), 
where Lq(T 2 , T) is the group of measurable functions T 2 — >• T with pointwise 
multiplication, through 

Define <f>r*\ € L (T 2 ,T) by 

^) (x)=X (m)- 
Then the map 1? -> L°°(T 2 ) defined by 

(m) * 

is an endomorphism of Z 2 into Lq (T 2 , T) , and we denote by G the group 
It follows easily from the definitions that 

which shows that G is invariant under the action of SL2 (Z), and the semidi- 
rect product G x SL%($) is isomorphic to Z 2 x ST^Z). It follows that 
G x 5L 2 (Z) has the relative property (T). Note also that G separates points 
in T 2 . 

Finally we observe: 

Claim. The action of the subgroup F2 < 6X2 (Z) on T 2 is ergodic. 

Proof. We must show that for any / € Lq(T 2 ) = 1 , we have o~ ■ f = f 
for all <T G F2 iff / = 0. It is a standard fact of Fourier analysis on locally 
compact abelian groups that {4>^^ '■ Qjj £ Z 2 } forms an orthonormal basis 
for L 2 (T 2 ) (see [23], p. 143 ff.). Hence 

V® ■ (m) * ° } 
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is an orthonormal basis for Lq(T 2 ). 
Suppose first that / / and 

/ = ai^nj) H ha/ 

© ^ (°.°) andoi,...,o, €C. Since 
A fc = 





we may find k > such that for any mj / we have / rij for all 

j < I. Then find fc' > such that for all raj = we have (B k> (J^)) 2 / 
for all j < /. Then for a = B k ' A k we have a(%) ^ for all j < /, and 

o" • / = ai^c^n H h ai^fnt), 

so that (<r ■ /,/) = 0. Now for general / / £ £o(T 2 ) it; follows that 
| (a • /, /) | can be made arbitrarily small for appropriate a G F2 and hence 
there is <r G F2 such that a ■ f ^ f. □ 

Let us summarize what we have shown: 



Proposition 1. There is an ergodic action of F2 on a standard non-atomic 
probability space (X,fi), such that 

(i) There is a countable group G C Lo(X, T) C L°°(X), invariant under 
the induced action of F2 on L°°(X), 

(ii) The group G separates points in X, and 

(iii) The semidirect product G x F2 has the relative property (T). 



This is all we will need to know for the argument below. 
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III. The Category Lemma 

Let (X, (j,) be a standard non-atomic probability space, and denote by M^X) 
the group of all measure preserving transformations on X. This group has 
two important group topologies (see [TU] pp. 61 and 69): The first is the 
weak topology which is defined by the neighborhood basis 

N(T- 1 E 1 ,...,E k ,e) = {S£ M^X) : (Vi < k)n(T(Ei)AS(Ei))) < e} 

for T € Moo(X), where e > and E\, . . . , E^ C X are measurable subsets 
of X. With the weak topology A / l OQ (X) is a Polish group. 

The other topology is the uniform topology, which is induced by the 
metric 

du(T,S) = fi({x:T(x)^S(x)}). 

The uniform topology is stronger than the weak topology and the metric djj 
is complete. However, the uniform topology is not separable. 

The uniform topology will be useful in later sections, but for the consid- 
erations of this section we only need the weak topology. 

In this section we prove the following category theoretic fact: 

The Category Lemma. Let G = {T n G A4oo(X) : n £ N} be a countable 
group of measure preserving transformations, and suppose G acts freely 
almost everywhere on (X, fj,). Then 

{S G Moo(X) :G*(S) acts a.e. freely on X} 

is a dense G$ subset of A4 ao (X) in the weak topology. 

Here G * {S} denotes the free product of the group G and the group 
generated by S, denoted (S), which may be thought of formally as the set of 
finite sequences of alternatingly elements from G and elements of (S), with 
the obvious concatenate-and-reduce operation as composition. 

Before the proof, let us note some useful facts: 
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Observation. If (^4i)i<fc is a sequence of k £ N measurable subsets of 
(X, /x), then there is a measure preserving involution P € .Moo(^0 such that 
P (x) 7^ x a.e. and P(Ai) = A{ for all i < k. The proof is an easy induction 
on k: For k = 1, it is simply the fact that there always is an involution with 
almost no fixed points. Now suppose suppose the assertion holds for k > 1, 
and consider (Ai)i<k+i- Then there is an involution To : Ak+\ — > Ak+i with 
almost no fixed points such that T$(Ai n Ak+i) = Aj Pi Ak+i, and similarly 
T\ : X \ Ak + i — >• X \ Ak+i. Then T = To U T% is the desired transformation. 

We also note the following easy technical lemma: 

Lemma 2. Let T\, . . . , T n : X — > X be measurable functions such that 

: (yi,j)i + j => T<(x) # T,(x)}) > K > 0. 

Then there are finitely many disjoint non-null Borel sets E\, . . . ,E m such 
that 

and Ti(E[) n Tj(Ei) = whenever i ^ j, I <m. 

Proof. Assume that X is equipped with a compatible Polish topology. By 
Lusin's Theorem (cf. [18], 17.12), let 

FC{x: + j =► T(x) ^ Tjix)} 

be a closed set of measure n(F) > K, such that all of T%,...,T n are con- 
tinuous on F. Then for each iff, there is a basic open set O x such that 
Ti(O x r\F)nTj(O x nF) = 0. Since the collection of sets O x is countable, and 
MUzeF O x (1 F) = fJ,(F), there are finitely many Xl , . . . , Xk , such that 

fi(\JO Xl nF)>K. 

l<k 

After possibly breaking the collection (0 Xl )i<k into disjoint pieces, we obtain 
a collection of disjoint Borel sets B±, ... , £? m C X with the same properties. 
Now let Ei = Bid F. □ 



Orbit Equivalence and actions of F„, A. Tornquist 



10 



Proof of the Category Lemma. Let (a) be an infinite cyclic group with a 
single generator a, and consider the free product G* (a) of G = {T n : n G N} 
and (a). The free product may be thought of as consisting of words in the 
alphabet A = {T n : n G N} U {a, a" 1 }, reduced according to the rules of the 
respective groups. 

Given such a word w, the evaluation map e w : Moo(X) — >■ Moo(X) 
associated to w is the map that associates to a transformations S G .MooPO 
the transformation obtained by replacing a with S 1 in the word w . Note that 
since AA^X) is a topological group, the evaluations map e w is continuous. 

We will show that for a non-trivial reduced word w in the alphabet A, 

{SeMoo(X) : e w (S){x) + x a.e.} 

is a dense G,5 set in M.oo{X). 

The proof goes by induction on the length of the word w. Assume that 
the above holds for all non-trivial reduced words r\ with lh(?7) < n, and let 
lh(w) = n. Let e > be given, and consider the set 

G £ = {S G Mqo(X) : e U) (5)(x) ^ x on a set of measure > 1 — e}. 

It suffices to show this set is (i) open and (ii) dense. 

(z) The set G £ is open. 

This will follow from: 

Claim. If P G Moo{X) and 

fi({x : P(x) + x}) > K > 0, 
then there is a neighborhood iV C .Moo(X) of P such that 

^({x : S(x) ± x}) > K 

for all S G N. 

Proof. Let (5 > be such that 

H{{x : P(x) + x}) > K + 5. 
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By lemma 2 applied to the identity transformation I and P, there are disjoint 
Borel sets E u ..., E m , such that P(E t ) n E x = and //((J £j) > if + <5. Now 
consider the neighborhood 

TV = 7V(P; £ 1; . . . , E m , -) = {S : (V/ < m)fi(P(E l )AS(E l )) < -}. 

m m 

Then for any S £ N we have fJ,(S(Ei) n £;) < ^, so that 

m r 

^({x : S-(x) ^ x}) > - - > if, 

and iV is the neighborhood we needed to find. □ 
From the claim it follows easily that G e is open, since 

G £ = e^dP : P(x) x on a set of measure > 1 — e}), 

where e w is the evaluation map. 
(m) T/ie sei G e is dense. 

Fix a sequence ryo, . . . , rj n = w of reduced words in the alphabet .A, such 
that lh(?7j) = i, and for all i < n there is a unique t E A, such that 
Vi+i = i~rji- 

Let S £ A4 OCJ (X) and let TV be a neighborhood of S. We want to show 
that there is S' G NnG £ . By our inductive assumption, we can assume that 

SG P| {S' : e v (S')(x) + x a.e.}. 

lh(»?)<n 

Moreover, we can assume the letter a (or a -1 ) occurs at some point in 
the reduced word w, since otherwise there is nothing to show. 

Clearly e T)i (S)(x) ^ e Vj (S)(x) a.e. whenever i ^ j, < n). So by 
lemma 2, we can find disjoint non-0 measurable sets E\, . . . , Em Q X such 
that 

MU E l )>l-e 

1<M 

and e m {S){Ei) n e % (S)(£z) = whenever i ^ j. 
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Let (Ai)i e jr be a finite family of measurable sets and let 5 > be such 
that 

N = N(S; (Ai) ieTo ,6)CN, 
and such that the collection (^4j)j £ jr contains all of the sets 

e % (l<M,i<n). 

Define 

f{P) = {x:e w {P)(x) = x} 

for P G 7Woo(^)- Then either //(/(S)) < e (in which case there is nothing 
to show), or there is some E[ with fi(f(S) fl -E 1 ;) > 0. We may assume that 
fj,(f(S) n £d) > 0. Let zq < n be largest possible such that f?i +i = ar]i 
or ?7i 0+ i = a -1 ^,,. Without loss of generality, assume rfo+i = ar/j and let 
B = e Vi (S)(f(S) fl £i). As observed before the proof, we may find an 
involution P G Mqo(X) such that P(x) / x for almost all x G B, and 
P(x) = x for all x £ B, such that P{Ai) = for all i G Jo- 
Define 

Si = SP. 

Then S±(Ai) = S(Ai) for all i G J-q, in particular Si G Nq. Moreover, 
for almost all x G E\ n f(S), we have e w (Si)(x) 7^ e U) (S')(x) = x, and for 
x & E±\ /(S) we have e l0 (S'i)(a;) = e w (S)(x) 7^ x. Thus e w (5i)(x) 7^ x for 
almost all x E E\. 

By Lemma 2, we may then find disjoint measurable sets Fi, . . . F p C Ei, 
such that 

MLKu U E p )>l-e 

q<p 1<1<M 

and e w (5i)(F g )nF (? = 0, g < p. 

Let (A^jgjTj be the extension of the family (Aj)j € jr obtained by adding 
all the sets 

e%(5'i)(^ ? ), (i <n,q <p). 

If //(/(Si)) < e, then we're done. Otherwise we may find / > 1 for which 
//(/(Si) fl -E;) > 0, indeed we may assume //(/(Si) fl E2) > 0. Now we can 
apply the same argument as above, with (Aj)^^ in place of (Ai)i e jr , to 
get S2 G -/V"o with /(S2) H -E2 = 0> and a finite collection (^j)^^ extending 
(Ai)^^. However, as this construction guarantees that S\(Ai) = S2(Ai) 
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for all i £ Ji, we retain that e w (S2)(F q ) n F q = 0, for q < p. Hence by 
repeating the above argument finitely many times, we eventually obtain a 
transformation S' = Si G Nq, for some I < M, such that 

H({x : e w {S'){x) + x}) > 1 - e, 

and since S' e N Q N, this completes the proof. □ 

Remark. The author is thankful to Sorin Popa for making the following 
remarks regarding the Category Lemma in a recent conversation. 

The proof of the category lemma does not use the fact that G = {T n € 
■M-oo(X) : n € N} is a group. Rather, the proof shows that given a sequence 
of transformations {T n 6 Moo(X) : n G N} with almost no fixed points, 
we can find a dense G$ set of T € Moo(X) that are "independent" of 
{T n : n £ N}, in the sense that any composition of alternatingly elements 
T n , neR, and T or T -1 , does not have any fixed points almost everywhere. 
Popa has pointed out that this observation gives us the following useful 
corollary: 

Corollary. Let (X, jj) be a standard Borel probability space, and suppose 
H\ and H2 are countable groups of transformations in Moo(X), acting freely 
a.e. on X. Then there is a dense G$ set of transformations T G Moo(X) 
such that Hi * Ti^T -1 acts freely a.e. on X. 

Proof. By the remark, we can find a dense Gs set of transformations T € 
Moo^X) that are independent of the set of transformations Hi U H2, in the 
above sense. But then Hi * Ti^T" 1 acts freely a.e. on X. □ 



IV. The group Moo(X) 

Before we proceed to prove Theorem 1, we note in this section some standard 
facts regarding the group TWoo(X) and some important subgroups. 

If G is a countable group acting by m.p. transformations on the standard 
Borel probability space (X,n), giving rise to the equivalence relation Eg, 
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the full group, or inner group, of Eq is the group 

Inn(£ G ) = {S 1 G -Moo(X) : S{x)E G x a.e.}. 

It is easy to see that in this case Iiiii^g) is a Polish group when given the 
uniform topology. The full group is also denoted [Eg]. The set of partial 
measure preserving functions, i.e. morphisms, whose graph is contained in 
Eg, is denoted [[£?(?]]. 

Proposition 2. Let G be a countable group acting by m.p. transforma- 
tions on the standard Borel probability space (X,fi). Consider M^X) 
with the weak topology. Then 

(i) Inn^c) is a meagre subgroup of M.oo{X), and 

(ii) Inn(£ , (j) is dense if and only if Eg is ergodic. 

Proof, (i) Since the uniform topology is stronger than the weak topology, 
the identity embeds Itx&{Eg) continuously into A4oo(X), and so Itx&{Eg) is 
an analytic (in fact, Borel) subgroup of Moo(X). In particular, Iiiii(Eg) has 
the Baire property, and it follows by Pettis Theorem (cf. [18] ) that either 
it is meagre, or it contains a neighborhood of the identity. However, the 
latter cannot be the case, since then Inn(£ l (j) would not be separable in the 
uniform topology. 

(ii) The "only if" direction is obvious. For the "if" direction, let A, A' C 
X be measurable sets with fi(A) = n(A') > 0. We first show, that there is 
a morphism ip : A — > A', tp G [[-Eg]]- Since 

H(\jg-A) = 1, 

there is some g G G such that //(<? • A n A') > 0. Let Bq = g _1 • A' n A and 
define <p(x) = g ■ x for x G -Bo- If ^{A \ Bq) = 0, we're done. Otherwise, 
we can repeat the argument with A \ Bq and A' \ g ■ Bq. In this way, we 
eventually exhaust A (in perhaps transfintely many steps), and have defined 
the desired morphism <p. 

Let T G A4oo(X), and let A\, ... ,Ak be measurable subsets of X. We 
claim that there is S G lnn(E G ) such that /i(S(4j)AT(4j)) = for all 
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i < k. After possibly breaking the sets A%, . . . , Af. into smaller pieces, we 
can assume they are disjoint. Then by the above we can find morphisms 
ipo, . . . , (fk £ [[-Eg]] such that <pi : T(Ai) for 1 < i < k and 

ipo-.XXljAi^TiXXljAi). 

Define S = Ui>o<A- 

Note now, that S £ N(T;A\, . . . ,Ak,e) for all e > 0. Since T and 
Ai, . . . , Ah were arbitrary, this shows that Inn(£ , cr) is dense in A4oo(X). □ 

Let (O n ) be a countable basis for a compatible Polish topology on the 
standard probability space (X,p). Assume the basis (O n ) is closed under 
finite unions. Then a complete metric for the weak topology on Moo(X) is 
given by 

d w (S,T) = Y,^ m HS(O m )AT(O m )) + f i(S~ 1 (O m )AT- 1 (O m ))], 

m 

(see [32] We note the following fact about the relation between convergence 
in d w and pointwise convergence: 

Proposition 3. Let S £ Moo(X) and suppose (S n ) is a sequence of mea- 
sure preserving transformations such that d w (S n , S) < 2~ n . Then S n (x) — >■ 
a.e. 

Proof. Let e > and p > 0. Let F C I be a closed set such that S is 
continuous on F and /i(-F) > 1 — We want to show that 

^({x : (3iV)(Vn > iV) d(5 n (s),5(ir)) < £» > 1 - p. 

For this, first find finitely many basic open sets O mi , . . . , O nik such that 

x,yeO mi nF => d(S(x),S(y))<e 

and M (Ui< fe O mj nF)>l-f. 

Since d w (S n ,S) < 2~ n , we have for each i that p(S n (O mi )AS(O mt )) < 
C mi 2~ n , where C mi > is a constant which depends only on m;. Then for 
N > such that C mi 2~ N < 

p(S(o mi ) n p| s n (o mi )) > p(S(o m j) - 

n>N 
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Since if x, y G S(O mi n F) we have eZ(x, y) < e, it now follows that 
p({x : (3iV)(Vn > N) d(S n (x), S(x)) < e}) > 1 - p. 

□ 

V. The main argument 

In this section we prove Theorem 1. We focus on proving the theorem for 
F3, the argument for F n , n > 3, being similar. The case ¥2 will eventually 
follow from that of F3. 

Consider an action of F2 = (a, b) on a standard probability space (X, p), 
as described in Proposition 1. Denote by G C L (X,T) C L°°(X) the 
associated F2-invariant multiplicative subgroup, and let T a (x) = a ■ x and 
Tb(x) = b ■ x be the m.p. transformations corresponding to the generators 
a and b. Let Q C G x F2 be a finite Kazhdan set with Kazhdan constant 
e > 0, witnessing the relative property (T) of G x F2. 

For 5 € A^oo(X) denote by 

£s = E {TatTbtS ) 

the equivalence relation generated by the transformations T a , and S. We 
define two equivalence relations R and F on Moo(X) by 

S'RS" -<=^> Es is orbit equivalent to Eg' 

and 

SFS' ^ F 5 = E s . a.e. 

Denote by A C A4oo(^) the set of transformations S such that (T a ,Tb,S) 
induces an a.e. free action of F3 on X. It follows from the Category Lemma 
that this set is a dense G$ set. Then Theorem 1 in the case of F3 can be 
phrased as 
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Theorem 1'. E < B R|A 

An outline of the proof is as follows: We will first show that F has meagre 
classes. Then we will use the relative property (T) to make an argument 
modeled on [22] and [13] . to show that R has countable index over F, and 
deduce that it is a meagre subset of Aioo(X) x M.oo(X). It will then be easy 
to apply a theorem of Becker and Kechris ([I]) to obtain that Eq <b R|A 

The proof is presented as a sequence of lemmata. We start by computing 
the complexity of R and F: 

Lemma 3. The equivalence relations R and F are analytic. 

Proof. Give the space X a compatible Polish topology, and let furthermore 
the metric d w on A4oo(X) be as in Proposition 3. Let (S n ) ne ^ be a sequence 
of Borel measure preserving transformations which is dense in A4 00 (X). 
Define a relation E((f>, x, y) C N N x X x X by 

E(<f>,x,y) 5^ (n )(x) ->• y. 

Then £ is Borel. Define $ : -Moo(X) N N by letting $(S)(n) be the least 
m G N such that 

Then clearly dw(S$(S)(n)i < 2~ n for all n, and $ is a Borel map. Hence 
the set E C Aloopf) x X x X defined by 

£?(5,z,y) ^ E($(S),z,y) 

is Borel. By Proposition 3, 

(V»x,y)[E(S,x,y) S(x) = y] 

and 

SFS' (V»x,y)[xE s y <=► 

(V^,y)[(3r)e T (5)(x)=y (3r')e r /(S')(x) = y] 

(^x, y )[(3r)E(e T (S),x,y) <=> ^r')E(e T/ (S'),x,y)}, 



where t,t' are words in {a, 6, c}, and e T denotes the evaluation map, as in 
section III (i.e. T a is substituted for a, Tf, is substituted for b, and S is 
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substituted for c). Since the measure quantifiers preserve analyticity (see 
|18j . p. 233), we conclude that F is analytic (in fact, F is easily seen to be 
Borel.) 
Finally, 

SKS' (3T E Moo(X)Wx,y)[xE s y <f^ T{x)E s ,T{y)] 

So that R is analytic, since 

{\j»x,y)[T{x)E s ,T{y) -<=>■ (Vz, z')E(T, x, z) A E(T, y, z') zE s ,z' 

(3z, z')E(T, x, z) A E(T, y, z') A zE s >z'] 

□ 

Corollary 1. The equivalence relation F is meagre in Ai^X) X Moo(X), 
and has meagre classes. 

Proof. Since F is analytic, it has the Baire property. Hence by [18] 8.41, it 
is enough to show that each F-class is meagre. But [S]p C Inn^s), which 
is meagre by Proposition 2 (i). □ 

Our next step is to show 

Main Lemma. The equivalence relation R/F is countable. That is, each 
R-class contains at most countably many F-classes. 

Before the proof, we note the following: 

Observation. It is an easy observation, that if (Y, d) is a Polish space, 
and (ya) a < t j 1 , is a sequence, then for every 5 > there is an unbounded set 
B C oji such that whenever a,/3EB, then d(y a ,yp) < 5. 

Similarly, if G is a Polish group and {g a )a<un is a sequence in G, then 
for any neighborhood N C G of the identity in G, there is an unbounded 
set B C u)% such that whenever a,/3 G B, then g a g~^ 1 € iV. To see this, 
associate to any g £ G a basic open neighborhood N g of <?, such that for 
(hlihz) € iV 9 x iV 9 , we have hih^ 1 G iV, using the continuity of the group 
operations. Since (N g ) ge G is countable there must be some go such that 
g a € N go for an unbounded set of a. 

We also note: 
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Lemma 4. For g € and 5 > 0, there is a neighborhood iV of the 

identity / G .MooPO, such that 

V> e jv lb - 5 ° ^IU 2 (x) < £ 

Proof. This is trivial if we note that the weak topology on Moo(X) is pre- 
cisely the subspace topology inherited from the unitary group on L 2 (X), 
under the identification ip i-> TJ$ where U^(g) = g o ip" 1 , g € L 2 {X). □ 

Finally, recall that if G is a countable group acting by m.p. transforma- 
tions on (X, (j,) , a Borel measure M on Eg is defined by 

M(A) = J \A x \dfx(x) 

for A C Eg (see [20], p. 34). 

Proof of Main Lemma. Let (S a ) a<UJl be a sequence of m.p. transformations 
such that SaYlSp for all a, (3 E u)\. We want to show that E$ a = Es p for 
some a ^ (3. 

For each a < oj\, let V« : X — > X be a m.p. transformation witnessing 
that Es is orbit equivalent to Es a ■ We will write ipa^ for the transformation 
o tf)~ . A unitary representation Tr a> p of G x F2 is defined on L 2 (Es a ) by 

((5,0-) ■ f)(x,y) = g{x)g(ip a ^(y))f(o-- 1 ■ i,^^ -1 ^^!/)) 

for each a < Indeed, we have 

((51,0-1) • ((52,0-2) • f))(x,y) 

=5i(a;)£/i(V'«,/3(y))52(o-r 1 • x)g2(<Ti X ij) a> p{y)) 

=((51(0-1 -52), 0-10-2) • f)){x,y), 
which shows that an action of G x F2 is defined. 
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Claim. There is a ^ (3 such that ip a ,p{ x ) = x on a non-null set of x. 

Proof. Recall that G x F2 has the relative property (T) with Kazhdan pair 
(Q,s). We assume that Q has the form Q\ x Q2, for finite sets Q\ C G and 
Q2 C F2, and that e is chosen so that if (tt, H) is a unitary representation and 
v is (Q, e)-invariant, then there is a G-invariant v' such that \\v — v'\\u < \. 

In order to prove the claim, we will show, that there is a ^ j3 such that 
the function 1a £ L 2 (Es a ), 

A ^ X '^ l otherwise 

is (Q,e) invariant for the representation TT a ^. If we can show this, then 
there is a G-invariant £ G L 2 (Es a ) such that ||£ — 1a Hl 2 ^^) ^ 5- From 
this it follows that £(x,x) / on a non-null set and hence 

9(x)g(ipaA x )) = 1 for all 5 € G 

on a non-null set. Since G separates points, it follows that Y> a ,/3(x) = x on 
a non-null set, as we wanted. 

Since Q\ is finite, we can use Lemma 4 to find a neighborhood iV C 
M.oo{X) of I £ Moo(X) such that for each tp £ N and g £ Qi we have 

e 2 

Hs-S°Y'lli2(x) < y- 

Using the observation preceeding the proof, we find an unbounded set -Bo f= 
such that a £ A?" for all a, (3 £ Bq. 

We now consider the transformations ipa l(T ~ l ' l Pa £ Inn(i£5 ), a G F2. 
Applying the first part of the observation, we can for a given a £ Q 2 find 
an unbounded set B\ C B such that 

<i[/(t^ Vtt^/f ^)<J (*) 

for all a, f3 G where cZj/ is the usual complete metric for the uniform 
topology on Inn(2£s ). Iterating this until the finite set Q2 is exhausted, we 
get an unbounded set B C Bo such that (*) holds for all a £ Q2 and all 

a, (3 G B. 

By (*) it holds for a, f3 £ B that the set 

C a = {X £ X : Y^aO^Va^x) = 0- _1 • x} 
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2 

has ii{Co) > 1 - for a € Q 2 - 

Consider then the unitary representation 7r ai/ g for some fixed a,/3 £ B. 
For (g, a) e Q = Qi x Q 2 , we have 

||1a -7r ai( 3(sscr)l A ||i2 ( £ gQ) 
= y X] I^O,*/) - 9{x)g{ip a> ii{y))lA{^ 1 ■ x,^ (3iQ o-" 1 V'a,/3(y))| 2 ^(a;). 

Since for almost all x 

< l+||<7|| 2 oll5l| 2 = 2, 

we get 

||1a -K a! /3(g,a)lA\\ 2 L 2( Es j 

< V \1a{x,v) - g(x)g(i/j a ^(y))l A {o-- 1 ■ x,^p t0l o-~ l ^ a ^{y))\ 2 dii{x) 



e 2 

+ T 



< / \l A (x,x) - g(x)g(ip at/3 (x))lA(cr 1 -x,ipp >a a 1 il) a ^{x))\ 2 d^i{x) + 



e 2 



< n-9(g°i>a,p)\\ +^ 



2||„„„/. „l|2 £ 



< IboV'a,/? - fill + y 

<e 2 . 

Hence 1a is (Q, e)-invariant, as claimed. □ 

Let a 7^ f3 as in the claim. Since i?F 2 is /x-ergodic we may assume, after 
possibly discarding a set of measure zero, that in each E$ 2 class there is x 
such that 

ipa,/3( x ) = x - 

Consider an E$ a class C = [x]e Scx - We claim that C C [x]e s ^- For this, 
write 

C = {J[xi} Ev2 
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where each x% is such that 

^a,fi{xi) = Xi. 

Then XiEg^xj for all and so 

C = [J[xi]E F2 C [x]^. 

The opposite inclusion follows by a similar argument, and we conclude that 
Es a = E S/3 ■ □ 

Corollary 2. The relation R is meagre in M^X) x M.oo{X). 

Proof. By Corollary 1 and the Main Lemma, the R-classes are meagre, so 
we can conclude that R is meagre as in the proof of Corollary 1. □ 

Recall, that A is the set of transformations S, such that (T a ,Tb,S) act 
freely a.e. on X. We now prove: 

Theorem 1'. E < B R|A 

Proof. We will use the following theorem: 

Theorem (Becker-Kechris, p] proof of 3.4.5, also [13] p. 32.) Sup- 
pose E is an equivalence relation on the Polish space X, which is meagre 
as a subset of X x X. Suppose further, that there is a group G acting 
by homeomorphisms on X, such that Eq C E, and that there is a dense 
G-orbit. Then E < B E. 

Let G = Inn(£ , F 2 ) act on A4oo{X) by conjugation. For S G A4 OCJ (X) and 
T £ G, it is clear that 

E TST -i C 

But for the same reason 

-E'S = E T -i TST ~i T C E T g T -i, 
so that = E TST - 1 . Hence CFCR, and G acts by homeomorphisms. 
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For an aperiodic transformation S G .MooPO, the conjugacy class of S 
in .Moo (A) is dense (see [10J, p. 77). Since by Proposition 2, G = hmEv 2 
is dense in A4 OCJ (X), it follows that [S]c is dense in Moo for any aperiodic 
5. In particular, Eq has a dense orbit. 

Since the set A is easily seen to be invariant under the action of G it 
now follows from Becker-Kechris' theorem that Eq <b R|A □ 

Remark. It is worth noting that the above proof gives us as a corollary 
that Eq <b F. In particular, equality a.e. of equivalence relations in- 
duced by actions by m.p. transformations is not concretely classifiable (i.e. 
smooth). 

The case F2. As remarked earlier, a virtually identical argument to the 
above can be made for the case F„, 3 < n < 00: We simply add the 
appropriate number of generating, independent transformations. 

The case F2 follows from the case F3 by an expansion argument. Consider 
again the family E$ = Ei Tai T h ,s}i S €L A, of equivalence relations on (X, //), 
as above. Let Y = Xx {0, 1} with the product measure (with equal weight to 
and 1.) Let t(x, i) = (x,l — i), which is measure preserving, and define for 
each S G A^oo(^) the transformation S G Moo(Y) by S(x,0) = (5(x),0), 
and S(x, 1) = (x, 1). For each 5 G A, let E$ be the equivalence relation on 
Y generated by T a , TJ,, S and r. If E$ is orbit equivalent to Eg>, then clearly 
Es is orbit equivalent to Eg'- Conversely, suppose (p G A^oo(^) witnesses 
that Es is orbit equivalent to E$>- Define for i, j G {0, 1} 



Then /i(Coi) = /i(Cio). By Proposition 2 (ii), there is a morphism tp G 
[[Es]] such that -0(Coi) = Cio- Now for x G Coo, define (p(x) = y where 
if(x,0) = (y,0), and for x G C01, define tp(x) = y where ip(ijj(x),l) = (y,0). 
Then (p witness that Es is orbit equivalent to Es>- 

Finally, the equivalence relation Es, S G A, is generated by the trans- 
formations 



Cij = {x G X : <p(x,i) = (y,j) for some y G X}. 
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and 



Ti(x,i) 



tS(x,i) if i 
TJ,r(x, i) if i 







1. 



which induce an a.e. free m.p. action of F2. This shows that there are 
Eq many orbit inequivalent actions of F2, and this completes the proof of 
Theorem 1. 

Remark. The author does not know if orbit equivalence for free m.p. 
actions of F n ,n > 2, is in general strictly more complicated than Eq. In 
the case of Kazhdan groups, it turns out that there are at least TFA many 
orbit inequivalent actions, where TFA denotes the isomorphism relation for 
countable torsion free abelian groups, cf. [26J. In particular, it follows from 
a result of Hjorth [TJ] that orbit equivalence is analytic non-Borel in this 
case. Hence the author finds it natural to suspect that in the case F n , n > 2, 
orbit equivalence is also far more complicated than Eq. 
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